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Abstract. Vershik and Kerov gave asymptotical bounds for the maximal and 
the typical dimensions of irreducible representations of symmetric groups S n . It 
was conjectured by G. Olshanski that the maximal and the typical dimensions of 
the isotypic components of tensor representations of the symmetric group admit 
similar asymptotical bounds. The main result of this article is the proof of this 
conjecture. Consider the natural representation of S n on (C^) 8 ". Its isotypic 
components are parametrized by Young diagrams with n cells and at most N rows. 
P. Biane found the limit shape of Young diagrams when n — ¥ oo, y/n/N — > c. By 
showing that this limit shape is the unique solution to a variational problem, it is 
proven here, that after scaling, the maximal and the typical dimensions of isotypic 
components lie between positive constants. A new proof of Biane's limit-shape 
theorem is obtained. 



For n G N, let S n be the symmetric group on n letters. The complex finite di- 
mensional irreducible representations of S n are parametrized by the set of partitions 
of n, or equivalently by the set Y n of Young diagrams with n cells. Since each 
irreducible representation of S n appears in the left regular representation CS n of S n 
with multiplicity equal to its dimension [FH91J, it follows that 



where dim A is the dimension of the irreducible representation V\ of S n corresponding 
to the Young diagram A. Thus, the measure defined by 



is a probability measure on Y™. P/ n is called the Plancherel measure. 

If V is an irreducible subrepresentation of a representation U of a finite group, 
the isotypic component of U corresponding to V is defined to be the sum of all 
subrepresentations of U which are isomorphic to V. Isotypic components of U 
are subrepresentations of U. U decomposes uniquely into a direct sum of isotypic 
components. Note that following a widely used convention, whenever there is no 
ambiguity in the action, we will identify a representation with the underlying space. 



1. Introduction 
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It is easy to see that for A G Y n , P/ n (A) is the relative dimension of the isotypic 
component of the regular representation corresponding to A. 

Two natural questions can be posed about the asymptotics of the dimensions of 
irreducible representations of the symmetric group: 

Question 1. What is the asymptotic behavior of the maximal dimension of irre- 
ducible representations of S n in the limit n — > oo ? 

Question 2. What is the asymptotic behavior of the dimension of a typical ir- 
reducible representation V\ of S n in the limit n — > oo if A is sampled randomly 
according to the Plancherel measure? 

In 1985 Vershik and Kerov |VK85] gave answers to both questions by obtain- 
ing two-sided logarithmically order-sharp asymptotic bounds. Vershik and Kerov 
conjectured that in the case of the typical dimension a stronger result holds: after 
appropriate scaling the dimensions of typical irreducible representations converge 
to a constant in measure. The conjecture has recently been proven by A. Bufetov 
jBuflOj . 



1.1. Main results. The main results of this article are two-sided logarithmically 
order-sharp asymptotic bounds for the dimensions of isotypic components of tensor 
representations of S n . Let N, n be two positive integers and consider the tensor 
product space (C N )® n . The tensor representation of order iV of the symmetric 
group on n letters is the natural action of S n on this space by permuting the factors 
in the tensor product. In coordinates, if (t>i, v 2, . . . , v n ) G (C^)®" and 7r G S n , then 



7T 



1, t> 2 , . . . , V n ) = (^-1(1), V n -i(2), %-i( n )) 



It follows from Schur-Weyl duality (see Section [2| that the irreducible represen- 
tations which are subrepresentations of the representation (C^) " are exactly the 
ones which correspond to Young diagrams with n cells and at most N rows. Let 
Y^ denote the set of such Young diagrams, and given A G let E\ denote the 
isotypic component of (C^)®" corresponding to V\. Looking at dimensions we have 

(1) N n = dhn^A. 

The relative dimensions of the isotypic components give a probability measure on 
Y^: 

F nW ~ N n ■ 

The main results of this article are the following two theorems, conjectured by G. 
Olshanski, on the asymptotics of the dimensions of the isotypic components of tensor 
representations of the symmetric group in the limit n, N — > 00, y/n/N — > c. 
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Theorem 1.1. For any c > there exist positive numbers a c and (3 such that for 
large enough nsN and for any N e N, if c> y/n/N , then 

1 max AeY n {dim^A} 



(2) 



a r < — In 

<n 



N r 



Theorem 1.2. For any c > there exist positive numbers a c and (3 such that if 



lim 



n 



then 
(3) 



lim F n N {\: a c < 



1 ln^</3 



1. 



Note that the constants obtained in this article for both theorems are the same. 
In Section [5] we obtain exact formulas for the constants a c and /3. Also note that 
the bounds we obtain do not pretend to be sharp. 

1.2. Limit shape results. The motivation behind considering the limit y/n/N — » c 
is a limit shape result by Vershik and Kerov |VK77j and independently and simul- 
taneously by Logan and Shepp |LS77] for random Young diagrams with respect to 
the Plancherel measure. The result has been generalized to the measures PJy by P. 
Biane |Bia01j . To state the results, we first need to introduce some notation. 

Represent a Young diagram A with n cells as a sequence A = (Ai > A2 > • • •) 
where Aj G Z> and Aj = n. Associate with A its diagram as shown in Figure 
[T] Here the longest row consists of Ai squares of size 1, the next longest one of A 2 
squares, and so on. 

y 



x 



x 



Figure 1. The Young diagram A = (12, 8, 5, 4, 2, 1, 0, 0, ... ). 



Scale the picture by y/2n in both directions so that the diagram has area 1/2 
and let x and y be the horizontal and vertical coordinates respectively. Rotate the 
scaled diagram by 7r/4 radians as in Figure [2] Let X, Y be the horizontal and vertical 
coordinates in the rotated picture. We have X = (x — y)/ a/2 and Y = (x + y)/ \[2. 
Let L\(X) be the function giving the top boundary of the rotated scaled diagram. 
L\(X) is a piecewise linear function of slopes ±1 such that L\(X) = \X\ for \X\ 3> 
1. If D\ represents the interior of the scaled Young diagram, then in the (X,Y) 
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Figure 2. A rotated Young diagram. 



coordinate system it can be characterized as 

D X = {(X,Y):\X\<Y <L X (X)}. 

In 1977 Vershik and Kerov and independently and simultaneously Logan and 
Shepp proved that the scaled random Young diagrams have a limit shape. 

Theorem 1.3 (Vershik and Kerov |VK77j . Logan and Shepp |LS77j ). For any e > 

lim Fl n {\ e Y n : \L X (X) - £l(X)\ <£,VIeE} = 1, 

where Q(X) is given by 

I (VI -X 2 + Xarcsin(X)) , \X\ < 1, 
\X\, ' \X\ > 1. 



Q(X) 



Note that Q(X) has the rather simple derivative 

Q'(X) = -arcsin(X) for \X\ < 1. 

7T 



N is a deformation of the Plancherel measure in the following way. 
•JV^on con tains a copy of the regular representation of S n , whence 



The measure P' 
When N > n 
a copy of each irreducible representation of S, 



As a consequence, when N > n, 



Y^r coincides with the set Y n of all Young diagrams on n cells. Moreover, in the 
limit N — > oo the measure converges to the Plancherel measure on Y n (see, for 
example, |Ols09[ Section 3]). 



It follows from Theorem 1.3| that the number of rows in a typical (with respect to 
the Plancherel measure) Young diagram with n cells is of order y/2n |VK85] . Thus, 
when studying asymptotic properties of Young diagrams with restricted number of 
rows and sampled according to the deformed Plancherel measures Pfi, it is natural 
to consider the limit when the restriction on the number of rows grows on the order 
of the square root of the number of cells. 

P. Biane |Bia01j generalized the limit shape result for the Plancherel measure 
to the measures P^. Using methods of free probability theory he showed that in 
the limit n, N — > oo, when y/n/N — > c G [0, oo), the shape of a typical scaled 
Young diagram chosen from according to the measure P^ converges to a curve 
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Figure 3. Graphs of Vt c {s) for c = 0, 0.5, 1, 2.5. 

Q c (s) which is a continuous deformation (depending on c) of the limit shape found 
in |VK77j and |LS77j . When c = 0, the limit shape fl c {s) is the Vershik-Kerov- 
Logan-Shepp limit shape: Slo(s) — Sl(s). This is not surprising, since c = implies 
N ^> \/2n, which means that the restriction on the number of rows in the Young 
diagrams A G Y^r is very weak. 

Before we state Biane's theorem exactly, let us define the function Sl c (s). For 
2s e [c-2,c + 2] define 



h( \ 2 ( . ( 2s + c 
n{c } s) := — \ s arcsm 



7T V. \2y/l + 2sc 



1 [2 + 2sc-c 

+ — arccos 



2c V 2y/l + 2sc 

when < c < oo and extend it continuously to c = 0: 

h(0, s) — — ( s arcsin(s) + \/T — s 2 
n V 

Define the function O c (s) as follows: 



if < c < 1, and 



)+^V / 4-(2 S -c)^ 



SIM 



h(c,s), 


2s e 


[c-2, 


c + 2], 


\ s \, 


2s i 


[c-2, 


c + 2] 


s + i 


2s e 




-2], 


h(c, s), 


2s e 


[c-2, 


c + 2], 


\ s \, 


2s £ 




+ 2], 



if c > 1. See Figure [3] for graphs of the functions f2 c (s) for several values of c. 
The graphs of the functions Q c (s) intersect the graph of \s\ at two points. All the 
intersections are tangential except the intersections on the left side for c > 1. At 
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the left intersection point the graph of fii(s) has slope 0, while the graph of Q c (s) 
when c > 1 has slope 1. 

Notice that Q c has a rather simple derivative: 

n ,, x 2 . ( c + 2s 
il c (s) = — arcsm 



vr \2y/l + 2cs, 

for 2s G [c-2,c + 2]. 

Theorem 1.4 (P. Biane [BiaOlJ, Theorem 3). For any e > 

lim P^{A G : |L A (X) - Q C (X)\ < e, VX G M} = 1. 

In this article we obtain a new proof of Biane's theorem. 

1.3. Outline of the article. The first step is to obtain multiplicative formulas for 
the dimensions dimi^- Schur-Weyl duality gives a characterization of E\ in terms 
of irreducible representations V\ and W\ of S n and the general linear group GL(N, C) 
respectively, allowing us to express dimi^A in terms of dimVA and dimWA- For the 
dimensions of irreducible representations of S n we use the hook formula. For the 
dimensions of those irreducible representations of GL(N, C) which appear in Schur- 
Weyl duality there are well-known multiplicative formulas (see Section [2]), which we 
use. 

Taking the logarithm of dim E\ the multiplicative formulas yield sums. The sec- 
ond step is to go from sums to integrals and calculate the correction terms, which 
we do in Section [3| For the dimensions of irreducible representations of S n this was 
done by Vershik and Kerov |VK85] . 

The third and most difficult step is to prove that the integral part of dim E\ has 
a unique minimizer and calculate the quadratic variation. The integral part can be 
viewed as a functional of the boundary function L\. In Section [4] we prove that the 
function Q c is the unique minimizer of this functional and prove that the quadratic 
variation is given by the ^-Sobolev norm of L\ — fl c . 

In Section [5] we present the proofs of the main theorems. 

1.4. Acknowledgements. I am very grateful to Alexander Bufetov for many use- 
ful discussions on the subject. I am also very grateful to Grigori Olshanski for 
communicating this problem to me and for comments and suggestions. 

2. Schur-Weyl Duality 

Notice that the general linear group GL(N,C) also acts naturally on the ten- 
sor product space (C N )® n . In coordinates, if v 2 , ■ ■ ■ , v n ) G (C^) 8 " and A G 
GL{N,C), then 

A ■ (vi, v 2 , . . . , v n ) = (Avi, Av 2 , • • • , Av n ). 
It is easy to see that the actions of S n and GL(N, C) commute. These actions give 
embeddings S n ^ End ({C N )® n ) and GL{N,C) >■ End ((C N )® n ) . Let a 5n and 
dGL(7v,c) be the subalgebras of End ((C^)®" - )) generated by the images of S n and 



ASYMPTOTICS OF TENSOR REPRESENTATIONS OF THE SYMMETRIC GROUP 



7 



GL(N, C) respectively. Schur-Weyl duality |Wey39[ IFH91j asserts that the subal- 



gebras as n and CIgl(n,C) are centralizers of each other in End ((C N )® n ). It follows 
|FH91j that the space (<C N )® n decomposes into a direct sum of tensor products of 
irreducible representations of the groups S n and GL(N,C): 

iei 

where V^-s are irreducible representations of S n and Wi-s are irreducible represen- 
tations of GL(N,C). Moreover, given i G I, the isotypic component of (C Ar )® n 
corresponding to Vi is V{ £g> Wi, and the same is true for W{. It can also be ob- 
tained from Schur-Weyl duality |FH91] that the index set I is the set Y^- of Young 
diagrams with n cells and at most N rows, and that given A G I = Y^, W\ 
is the irreducible highest weight representation of GL(N,C) with highest weight 
A = (Ai > A 2 > ... > X N ). 

As mentioned above, the isotypic components E\ are E\ = V\ ® W\. Thus, we 
have dimE\ = dim V\ ■ dim W\. The dimensions of the representations V\ are given 
by the hook formula. Given a Young diagram A and a pair of natural numbers (i, j) 
we will say that G A if j < Aj. For € A the cell is the cell in the i-th 
row and j-th column in the Young diagram A. The hook of a cell is defined to 
be the set of cells to the right and above the cell, including the cell itself, as shown 
in Figure |1J The hook length hij of a cell G A is the number of cells in its 



Figure 4. The hook and hook length of the cell (2, 3) in the Young 
diagram A = (9,7,6,4,3,2,0) G Yf. 

hook. The following formula for dimVx is called the hook formula [FH91J: 



(4) 



dim V\ 



The content of the cell is defined to be cy := j — i. The dimension of the 
representation W\ is given by the following formula |Mac95j : 



(5) 



dim W\ 



11(„:.a(- V • n. L 
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Combining this with the hook formula we obtain 
(6) dim E x ~ 



3. An Integral Formula for the Measure 

The goal of this section is to obtain an integral formula for 

dimE\ 



ln(P^(A)) = In , y ; 

For this purpose we need to introduce the continuous version of hook length. 

For a bounded region d between the positive coordinate semi-axes and a top 
boundary given by a nonincreasing nonnegative function define the hook at (x, y) G d 
to be 

hd(x, y) := sup{t : (x, t) G d} + sup{t : (t, y) G d} — x — y. 
For a Young diagram A, D x as defined in Section |1.2| is such a bounded region, 



Figure 5. Continuous hook length. 

whence continuous hook length is defined for it (see Figure [5J. To simplify the 
notation, we will denote h\ := hr> x . Introduce the coordinates s and t as x = L\(t)+t 
and y = L\(s) — s. In these coordinates the hook at a point (x, y) is given by 
h x (x,y) = 2(a-t) [VK85] . 

Proposition 3.1. For any A G Y^r we /tai>e 
In F n ( \) 

(7) |P = \fn{6(\) - p{\)) + 0(A) - p{\) - e n , 



where 




In h x (x, y)dxdy, 
2n 



(x-y) J (l.rdtj. 
- ^ m(/i M ), 



n 

(«,i)6A 
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( \ = X* 1 1 

t^i k(k + l)(2k + l)x 2k ' 
and e n = o((lnn)/y/n) is independent of X. 

Remark 3.2. 8(A) is called the hook integral. Vershik and Kerov |VK85] gave the 
following formula for 9(A) in terms of L x : 

(8) 0(A) = 8(L X ) := 1 + 2 // ln(2(s - t))(l - L' x (s))(l + L' x (t))dsdt. 

J Jt<s 

Remark 3.3. The integrand in p(X) is constant along vertical lines in the rotated 
coordinate system, whence the double integral can be easily reduced to a single integral 
to give 

(9) p(X) = p{L x ) 



2 J ln(l + ^ s ) (L x (s)-\s\)ds. 



Note that originally 8 and p were defined as functions on Young diagrams. How- 
ever, in light of ^ and Q we will treat them as functionals. 

Proof, [of Proposition 3.l| Using Q the Plancherel measure PZ ra (A) = ^'"^j^ 
can be written as 

ft I 

(io) pr(A) 



while using (|6]) the measure P^r(A) = (dim i^)/iV n can be written as 

nw= " ! „ n "^ +c " ) =w(A) n (i + f) 



Thus, 



lnP^(A) lnPZ n (A) 



v 7 ^ 4^ v iv 



Note that even though C^j Cclll be negative, since we are only considering Young 
diagrams with at most N rows, we have that 1 + Cij/N is positive. 
It was shown in [VK85J that 

'™ «(A) + 0(A)-e„. 



n 
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Let Djj denote the (i, j)-th box in the scaled Young diagram, and let yj) denote 
the center of Note that the area of is l/2n. Using this notation we obtain 



,(m)sa 



= 2 v^E // (ln(l + ^(x-t/))-ln(l + -^(^- % )) jrfx^ 



(i,j)eA JJn ' 

^ v y~~ / 



In I H - Xj) - (y - %)) I rfyrfx 



i / _ i 

(«j)SA " 2 v / 2~^ 2 v / 2~^ 



X — "V / 2V2n / 2V2n 

/ . / . h.|i + w ^ i+ ^ (ici _^(.-»)|<wx. 



Denote := JV(1 + - = iV + Qj. We have 

"4 £ ln(l + ^) + ^p(A) = 2Vi £ ^ jf J Ml+*-»)«*. 

(iJ)eA (i,j)6A J 2 ttij J 2^ 

From 

H _|_ 3; _ y) 2 3 

\n(l + x-y)dxdy = — — ln(l +x - y) + -(1 + x - y) 2 + Ci(ar) + C 2 (y) 

it follows that 

-^E'«(n-f)^p(A) 

v (iJ)eA 

- irn £ (- s+ <«« + 1)2111 + + (a « ' 1)21,1 ( l - £>) • 



(iJ)eA 

The power series expansion 



-3+fl + - > ) ln(l + z) + ( - - l) In(l - z) = - V — - 



completes the proof. □ 
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Figure 6. The graph of L(X). 



4. The Limit Shape is the Minimizer 

Given a function g let g be the function defined by g(x) := g(x+c/2). Throughout 
the text we will use the following shifted coordinates: 

c c 

(11) Z = 8--, W = t-~. 

In particular, for any function g we have g(s) = g(z). 
We will use the following notation: 

1, S is true 
0, S is false 



and 



1, x < 



sign(x) = \ 0, x = 
1, x > 



Proposition 4.1. Let c = c n = y/n/N > 0. Let L(X) be an arbitrary continuous 
and piecewise differentiable function satisfying the following conditions (see Figure 
@): 

L(X) > \X\ for allX, 

\L\X)\ < 1 for all X where L(X) is differentiable, 

(12) L{X) = \X\ for X > 1 and X < -i 
L{X) <X + lforX>-± 
jrjL(X) - \X\)dX = I 

Then 

(13) 9{L)-p{L) = l -\\f\\\+2 [ H>(s)f(s)ds, 



2 



I>1 
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where f(s) = L(s) — Q c ( s ), 



H,.( : I : = <5| 2 |>i ( ( z - -~2~ ) I - 



1 + c 

+ sign(l — c) ( z H — ) arccosh 



1 i 1+^ 



Z+^ 



2c 



— sign(z)\/ Z 2 — 1 



and 

' r> '/M-'WV.h,,, 



is the \-Sobolev norm in the space of piecewise- smooth functions. 
Proof. Define 

(j) Q (x) := -ln|2a;|, <f> k (x) := / <f) k -i(y)dy. 

Jo 

Choose numbers a < min{— 1 + c/2, — l/(2c)} and 6 > 1 + c/2 such that /(s) = 
when s ^ (a, 6). This is possible since L(s) = Cl c (s) = \s\ when \s\ 1. Using ([8]) 
write 9(L) as follows 

(14) 0(L)=1 



no /*0 
<p (s - t)dsdt - 2 / ^(a-tfL'tydt 
J a 

rb rb rb 

-2 <p 1 (b-t)L\t)dt + / / (f) (s-t)L'(s)L'(t)dsdt 

J a J a J a 



oo poo 



In |2(s - t)\f(s)f{t)dsdt + 0\{L) + 9 2 {L), 



where 

r-6 pb rb rb 



rO rO rO rO 

6i(L):=l- / <f>o{s - t)dsdt - / M s ~ t)tt' c (s)tt' c (t)dsdt, 

J a J a J a J a 

6 2 {L) := 2 [ {I c {s) - <h(a - s) - ^(6 - s)) L\s)ds 



and 

i c {s) := I Ms-t)n' c (t)dt. 

J a 

Vershik and Kerov [VK85J Lemma 4] have shown that 

COO rOO ~l 

/ \n\2(s-t)\f(s)f'(t)dsdt = -r^ 

oo J —oo ^ 
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Lemma |4.7| below implies that 



r c 2 f 

9i(L) = 1 - 2(j) 2 {b -a)- I c (s)tt' c (s)ds = — - 2 / G c (s)tf c (s)ds 

J a ^ J a 



+ 2^ H c (s)n' c (s)ds - 5 C>1 (l 



Ac 2 + 4 



ln( C ; 



while Lemma 4.5 implies that 



pb rb 

6 2 (L) = 2 G c (s)L' c (s)ds -2 H c (s)L' c (s)ds 

J a J a 



(see (31) for the definition of G). 
Integrating by parts we obtain 



9,{L) + 9 2 (L) = ^ + 2(G c (s) - H c (s))f(s)\ b a - 2 J* (G' c (s) - H'(s))f(s)ds 



601 1 - 



4c 2 



+ 



2 + 



He) 



Since f(a) = f(b) = and G' c (s) = — In |1 + 2cs\, the above expression simplifies 

2 rb ,b 

9 1 {L) + 6 2 {L) = - + 2 / ln\l + 2cs\f(s)ds + 2 H' c {s)f{s)ds 

^ J a J a 



- 5 C>1 1 



4c 2 4 

Combining the above results with formula d9l) for p(L) we obtain 



8(L)-p(L) 



He, 



1+2/ H' c (s)f(s)ds + - + 2 ln(l +2cs)(\s\ - Q c (s))ds 



5oi 1 



5 c 2 
+ - 



4c 2 



2+- ln(c) . 



It follows from Lemma |4.4| that the sum of all the terms except the first two is zero. 
This completes the proof. □ 



Corollary 4.2. If L is any function satisfying the conditions (12) then 6(L)—p(L) > 
with equality holding if and only if L = Q c . 



Proof. It is immediate that the first term on the left-hand side of (13) is 
nonnegative. Thus, it is enough to show that the integrand in the second term is 
nonnegative as well. Recall that Q c (s) = s if s > 1 + c/2. If < c < 1, then we also 
have £l c (s) = \s\ whenever s < — 1 + c/2. Since L(s) > \s\ for all s, we have 



(15) 



L(s) - Q c (s) > if < c < 1 and 



s — 



> 1. 
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If c > 1 and s G (— l/(2c), —1 + c/2), we have that £l c (s) — L(s) < 0, since fl c {s) 
s + l/c for such s and L(s) < s + l/c when s > — l/(2c). Thus, we have 



(16) 



L(s) - Q c (s) > if c > 1 and s > 1 + 
and 

L(s) - Q c (s) < if c > 1 and s G 



2 ' 
1 + 



Since L(s) — fi c (s) = for s < — l/(2c), in order to show p3J) is nonnegative it 
is enough to show that H' c (s) also satisfies the inequalities (15) and (16). In the 
shifted notation we need to show that 



H'(z) > when z G (1, oo) or < c < 1 and z G 



(17) 



l+c 2 
2c ' 



1 



and 

H'(z) < when c > 1 and z G 



2 



1+C 

2c ' 



Differentiating H c (z) when |z| > 1 we obtain 

(18) H' c (z) = arccosh \z\ + sign(l — c) arccosh 



l+ci 
2c 



Z + 



2c 



which implies that 
(19) 



lim H' c (z) = 0. 

-1~ or z— >1+ 



Differentiating (18) we obtain 
(20) HZ(z) 



sig 



n(z) (z+l) 



When < c < 1, we have that - > whence (20) implies that sign(if"(z)) 



sign(^) for z G 



l+c 2 
2c ' 



-1) U (l,oo). When c > 1, we have H"(z) > for z G 



l+c 2 
2c 



, — 1) U (l,oo). These, together with (19) imply (17). 



That the equality 0(L) — p(L) = holds if and only if L = fi c follows immediately 
from the above arguments. 

□ 



Remark 4.3. Biane's theorem (Theorem 1.4) is an immediate corollary of Propo- 
and Corollary ~4J& 



sition 3.1 



4.1. Proofs of the lemmas. In this section we list the lemmas used in the proof 
of Proposition 4.1 and give their proofs. Before we move on, let us give two integrals 
which will be used throughout the proofs (both formulas can be easily obtained from 
[GR071 2.266, p.97]): 
(21) 



1 (a - z)yj\ 



-dz 



sign(aj 



0. 



\a\ > 1 
a < 1 



S\ a \>iSign(a) 



7T 



a' 



ASYMPTOTICS OF TENSOR REPRESENTATIONS OF THE SYMMETRIC GROUP 15 

and if a > 1, 



(22) 



1 



(z + a)y2? 



sign (2) 
-dz = : arccosh 



1 + az 



z + a 



+ const . 



In particular, setting a 
(23) 



2c ' 



c > in (21 ) we obtain 



Lemma 4.4. Lei A(c) be the following integral 



dz 



2cvr 



|1 — c 2 



A(c) := / ln(l + 2cs){\s\-n c (s))ds. 



For any c > we have 



(24) 



-4(c) = -- +S C>1 



1 J5_ c 2 

2 8c 2 + 8 



1 + 



2c 2 



He) 



Proof. Switching to the shifted notation (11) we obtain 



(25) A(c 
Integrating (|25j) by parts we obtain: 
A(c) = 



ln(l + c 2 + 2cz) ( 



z + 



c 



— VL r (z) )dz. 



6 "2 1 , /1 + C 2 + 2C2 



tt'Jz))dz. 



sign z + 



Integrating by parts a second time, noting the discontinuity at z — — c/2 and noting 
that Cl"(z) — for \z\ > 1, we obtain 



A(c) = - 



+ 



1 + c 2 + 2cz 



K{z)dz, 



whence (24) is equivalent to 
(26) ' ' + * + 



n'^(z)dz 



3 _ <t 

8 8 ' 

_1 , _ ln(e) 
4 2 2 



< c < 1 



c 2 ln(c), 1 < c 



Plugging in 02(^) = 3/4a; 2 — l/2x 2 ln(2|x|) and 



= 2(1 + CZ \ 

tt(1 + c 2 + 2cz) v / T^ 2 



splits (26) to two integrals. The first one is 
(27) 



3 (1 + c 2 + 2cz)(l + cz) d _ 3 



8tt 



57T 



tt/2 



tt/2 



1 + c 2 + (3c + c 2 ) sin + 2c 2 sin 2 6d6 



;(l + 2c 2 ). 
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Using this, ( [26] ) is equivalent to 

^ l_ f 1 ln(l + c 2 + 2cz)(l + c 2 + 2cg)(l + cz) ^ 



4tt 



3^2 



C z + 



< c < 1 



| + ^ + ^ + c 2 ln(c), l<c 



Since both sides of this equation are differentiable in c and the equation is obviously 
true when c = 0, it is enough to show that the derivatives of both sides with respect 
to c agree. 



plifying reduces ([28]) to 
(29) 



Differentiating the left-hand side of (28) with respect to c three times and sim- 



1 f 1 ln(l + c 2 + 2cz)6z 



dz 



|c, < c < 1 
-- 1 < c 

2 c' 1 — C 



Differentiating the left-hand side of (29) with respect to c we obtain 



2(c + 



2vr y_ x (1 + c 2 + 2^)^! 



■1 + c 2 z 



2vr 7_! vT 



2c 2 



+ 



f-c 4 



c 4c 3 (i±f + z) 



I dz 



3 
2 ' 



3 J_ 

'2 c 2 



< c < 1 
, 1 < c 



This completes the proof of (26) and of the lemma. 



Lemma 4.5. For any c> we have 

(30) I c {s) = 0x(a -s) + Mb -s) + G c (s) - H c (s), 

where G c (s) is defined by 



(31) 



G c {s) : = - c<h l—^-\-—. 



Proof. Integrating I c (s) by parts we obtain 

iu ' 2c ' 

The first two parts are equal to 



0. 



c < 1 



(32) 



h{a-s) + Mb-s)+ { + c=l 

2MI + S), Ol 



□ 
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and the last part in the shifted notation becomes 

<pi(z — w)£l"(w)dw, 

where the integration limits are taken to be ±1 since f^(io) = outside the interval 

[-Ml- 

Differentiating twice with respect to z, decomposing into partial fractions and 



using (21) and (23) we obtain 



(33) 
dz 2 



<f>x(z — w)Vl" c {w)dw 



-1 



l+c 2 
2c 



+ Z 



- + z 

8\ z \ >x sign(»^=== + Sign{\ - c) 



V 



— signfl — c) 



2c 



1 + c 2 + 2cz 



- $\z\>i sign(z) 



- 1 

1 _ l+c 2 
c 2c 



^ {z + ^f)Vz^T 



Using (22) with a = > 1 we can integrate (33) to obtain 

(34) J <j>o{z-w)ft' c {w)dw = ^(J faiz - w)Cl'^w)dw^j 

= — sign(l — c) ln(l + c 2 + 2cz) — 5| z |>i sign(z) In \z + V z 2 — 1 

— 5| z |>i sign(l — c) arccosh 



1 + 

1 ^ 2c ' 



Z + 



l+c 2 
2c 



Fi(c) 



where -Fi(c) is a certain function that depends only on c. Next, we find Fi(c). Since 



F\(c) is independent of z, z can be fixed. Seting z = in (34) and integrating by 
parts, we obtain 



(35) 



1 1 - 

i -KWdw = F 1 (c) + ^ Hl + c2) 



21n(2) -ln(l + c 2 ), 0<c<l 

c > 1 



For c 7^ 1 differentiating both sides with respect to c we obtain 



2 f 1 l vT 



Since 



7T J_ 1 u> 1 + c 2 + 2cw 

1 2c 



cZiu = — sienfl — c) 



2c 



l + c 2 
1 



w(l + c 2 + 2cw) l + c 2 \2cw l + c 2 + 2cw 
and a/1 — w 2 /w is an odd function, it follows that 

(36) n j_ x l + c 2 + 2cw dW = Slgn(1 - C) " ^ Fl(c) 



18 
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Calculating the left-hand side using |GR07l 2.267, p. 97] and (23) we obtain 

l f'VT 



C7T 



W 2 



dw 



1, < c < 1 
i 



r, c > 1 



From this calculation and (36) it follows that 



F[{c) 



0, < c < 1 



c ' 

hence, using that Fi(c) is continuous, we obtain 



(37) 



FUc) = const + 



0, < c < 1 

-2m(c), c>l 



Setting c = in (35) we obtain that the constant in (37) is 0. 

Integrating (34) with respect to z, using integration by parts for the last piece 
and using (22) we obtain 

(38) 



1 



4>i(z — w)Vt" c {w)dw = sign(l — c)-0i 



i 



1 + c 2 + 2cz 



1-c 2 
2c 



$\z\>i sign(^)(zln \z + V z 2 — 1| — V z 2 — 1) — 5| z |>i sign(l — c);z arccosh 
. , ,l-c 2 



1+c 2 
2c 



Z + 



l+c 2 
2c 



+ 4 



2c 



'kl>isign^j^— y - 

Calculating the remaining integral using p2| ) and noting that 

arccosh |z| = sign(z) In |z + a/,2 2 — 1|, 



dz - 25 c>1 \n(c)z + F 2 (c). 



we obtain 
-i 



(39) 



<pi(z — w)Q!' c {w)dw 



i 



0. 



c < 1 



G c (z) 



l^ ( 1+c 2 +2cz 



f^), c=l -H c (z)-26 c>1 \n(c)z + F 2 (c). 



>i( 1+c 2 +2c2 ), ol 



It remains to find F 2 (c). Since F 2 (c) is independent of 2, it suffices to consider the 
limit z — > — 1±^- 



2c ' 




w ) fi' 6 '(w)(iu7 
0, 

1 i ^ 1+C 2 +2C2' 



C < 1 



;n— j — c=l - F c (2;) - 25 c>1 ln(c)z + F 2 (c) 



• l+c 2 +2c^' 



, C> 1 
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Substituting x — xln \2x\ for (f>i(x) we obtain 
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1 

C7T 



(1 + ln(c) - ln(l + c 2 + 2cw)) 



1 + cw 



dw 



w z 



F 2 (c) + 



-l+c 2 -ln(c) 



2+c z 



ln(c) 



or, equivalently, 
(40) 



ln(l + c 2 + 2cw) 



1 + cw 



dw = F 2 {c]c + 



, < c < 1 
c > 1 



< c < 1 



-1 V -L — W 

Differentiating the left-hand side with respect to c we obtain 



1 + (3 + c 2 )ln(c), c>l 



(41) 



1 f 1 ln(l + c 2 + 2cw)w 1 Z" 1 2(c + w)(l + 



7T 



w^ 



vr 7_! (1 + c 2 + 2cw) v / l - w 2 



dw. 



It follows from (29) that the first part of (41) is equal to c if < c < 1 and 1/c if 



c > 1. The second part is equal to 



1 



1 



1 + c 2 
2c 



+ w 



-1 + 2c 2 - c 4 



4c 2 



1+c 2 
2c 



+ w 



c, < c < 1 

i C > 1 



Adding these and integrating with respect to c we obtain the left-hand side of 
(40) up to a constant. Setting c = in (40) the constant is easily found, giving 

(42) F2 ( c ) = _£ c>1 i±^!i n ( c ) 



Combining (32), (39) and (42) we obtain 
Mb - s) + M a ~ s) + G c (s) - 



Us 




0. 



+ 



2(f) 



1^+8 



C < 1 

c = 1 + 5 C>1 



•2c 



+ s, Ol 



-2 s 



), ol 



ln(c) 



HJs) 



1 + c 2 



He] 



which simplifies to (30). 



□ 



Lemma 4.6. For any c > we have 



(43) 



^{x — z)£l"(z)dz = sign(l — c) 



1 + c 2 + 2cx 



1-c 2 



2c 



-x 



Jcix) + 



-3 + 4c 2 + 3c 4 
16c 2 



J c >i 



x + 



l^c 2 
2c 



2\ 2 



ln(c) 
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where J c {z) = if \z\ < 1 and 

1 



(44) J c (z) 



1 
2 



1 



2c 2 



2 + 



arccosh \ z\ + sign(z 



1 - c 2 - 3cz 



I / c 2 _|_ J \ : 

x V2; 2 - 1 + sign(l -c)- ( -zH J 



arccosh 



Ac 



1 + ^ 



1+c 2 

2c 



»/N > i- 



Proof. Differentiating the left-hand side of (43) and using (39) and (42) we 
obtain 



d 

dx 



-1 



fa(x - z)fy(z)dz = / fa(x - z)h'^z)dz 



G c (x) 



0, c < 1 

i0i(i±^), c=l _^ c(x )_ 5c>1 ^21n( c )x+^^ln( C ; 



whence 
• 1 

1 



^(x — z)fip(2;)c?2; = sign(l — c) 



l + c 2 + 2cx\ 1-c 



2c 



-x 



1 + c 2 

H c (x)dx — 5 c> i I ln(c)x 2 H 



ln(c)x 



Since -^J c {x) = H c (x) for |x| > 1, we obtain 



2 (a; - z)Q"{z)dz = sign(l - c)— 2 



l + c 2 + 2cx\ l-c ; 



2c 



3/ l^j £ J 



1 + C 2 

5 C>1 [ x 2 ln(c) + xln(c) ) + F 4 (c) 



c 
^2 



To find ^(c), find the limit of both sides when x — >• — The left-hand side 
becomes 



1 + c 2 + 2cz 
2c 



n'^z)dz 



1 



'(3 + 2 1 n(c)) (1 + CZ)( ^£ +2CZ) ^ 



VT^ 2 

(l + cz)(l + c 2 + 2cz) 



The first integral is given in (27) and the second in (|28h , thus the left-hand side is 



3-c 4 +(2+4c 2 )ln(c) 



< c < 1 



,8c 2 > 
l-2c 2 +ln(c)+2c 2 ln(c) -, ^ 

4c 2 1 ! - C 
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The limit of the right-hand side is 

< c < 1 



9-4c 2 -5c 4 +(4+8c 2 ) ln(c) 



whence 



F ±i C ) + -l+4c 2 -3c^+4c 4 ln(c) , ^ 

16c 2 ' 1 - C 



-3 + 4c 2 + 3c 4 /1 + c 2 . 

F 4 (c) = ^ ln(c) ' 



□ 



Lemma 4.7. For any c > we have 



(45) 



Z" 6 2 rb 

/ / c (s)Q' c (s)tis = 1 - — - 2<p 2 (b - a) + 2 / C7 c (s)fi' c (s)ds 

</ a ./ a 



2^ tf c (s)fi' c (s)d S + 5 C>1 



4c 2 + 4 



2 + 



in( c ; 



Proof. Differentiating both sides of (45) with respect to b and noting that <f>\ is 
odd since it is the integral of an even function, and that VL' c {b) = 1 since b > 1 + c/2, 
we obtain 



d 
db 



(left-hand side) = I c (b)Q' e (b) + f Mb- s)tt' c (s)ds = I c (b) + I c (b) 

J a 

= 2(0! (0) + x (a - b) + G c (b) - H c (b)) 



-2Mb - a) + 2G c {b)n' c (b) - 2H c (b)Q' c (b) 
d 



db 



(right-hand side). 



This implies that 
(46) 

I I c {s)Q! c {s)ds = l-^-20 2 (6-a)+2 f G c {s)Q! c {s)ds-2 j H c (s)tt' c (s)ds+F 3 (c) 

J a ^ J a J a 

for some function ^3(0) which will be found next. Based on the above argument 
-F 3 (c) might depend on a, but by symmetry between a and b it does not. Since F 3 (c) 
is independent of a and 6, a and b can be fixed. Set a = — l/(2c) and b = 1 + c/2, 
switch to the shifted notation and collect all the integrals in (46) on the left side: 

• 1 



(1 - Z) + 0! 



1 + C Z 

2c 



— z 



G c {z) + H c (z)j n' c (z)dz 

,2 / 1 + c 2 



1 

4 



1 



2c 



+ F 3 (c) 
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Substituting the formula for G c (z) and integrating by parts we obtain 



2c 

2c 



f2 c (2;)(iz 



l + c z 
2c 



1 + c 2 

-(j) 2 {l - Z) - fa ( — 2 



1 + c 2 + 2cz 



J c (z) fy{z)dz 



— sign(c — 1) J, 
T + c 2 



1 + c 2 
2c 



1 + c 

sign(c - 1)02 ( — h 1 



2c 



2c 



, , 1 / 1 + c 2 + 2c 

+ 1 ) " -02 



1 + C 2 

2c 



which, after simplifications using Ci%(z) = for |z| > 1, J c (z) = for \z\ < 1, 



1 - c o// u 1-c 2 /, c 1 

Q'(z)dz = H 

cV ' 2c V 2 2c 



l+c2 2c 

2c 



and 

becomes 
• i 



sign(c - 1)J C 



1 + c- 
2c 



1 / 1\ 5 + c 2 1 - c 2 



^ 2 (l-^)+02 v ^ 

1 + c 2 + 2c 



1 + c 2 



2 + 



1 , /l + c 2 + 2cz 



+ ; 1 + 



2c 2 



ln(c) + 



9 - 8c + 4c 2 + 8c 3 - c 4 





16c 2 





C < 1 


l+c 2 +2c 
2c 


) c=l 


' l+c 2 +2c 
v 2c 


) 01 



The remaining integrals are given by (26) and by Lemma 4.6 with x — 
x = 1. Calculating those integrals and simplifying we obtain 

0, < c < 1 

l-4^ + T-( 2 + ^) ln (c), l<c 



1+c2 and 



□ 



5. Proof of the Main Theorems 



The upper bound. The number of Young diagrams with n cells and at most 
N rows is less than the number p(n) of Young diagrams with n cells. By the 
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Hardy- Ramanuj an formula |HR18j,[Har99, p. 116] p(n) is asymptotically given by 
p ( n ) ~ i e ^^ Hence, 



P^ { A : P^(A) < \ < p(n)e~^ 



This implies that 



or equivalently that 



lim P™ {A : P"(A) > e'^} 



n— >oo 

From this it is immediate that 



( i 1 , dim_E\ 2n 

\imF n N {\: = In Ar < -= 

1 'n N n y/Q 



1. 



1 , maxjdim.E\i 27r 

— m Srr ~ < -/= 

n iV n a/6 



for large enough n. 



The lower bound. By Propositions 3.1 and 4.1, for any A e Y 7 ^ we have 
lnP^(A) 



(47) - 



n 



\ +2 

2 



H' c (s)f{s)ds + 9(X)-p(X)-e n , 



|*-#l>i 



where /(s) = £a( s ) — ^ c ( s )- Let < « < iV be such that Aj > 0, where A, is 
the length of the i-th row of the Young diagram A. Let h\ denote the height of 
A, i.e. the number of nonzero rows. Note that h < N. It is easy to see that 



TV 



h< 



Figure 7. 



N + Ci t \ t > h\ + — h\ — i + Xi — hi t i, i.e. that the shifted content of the last 
cell in a row of a Young diagram is at least as large as the hook length of the first 
cell of the row (see Figure [7]). For a fixed i the value of the shifted content N + 
decreases by 1 from right to left, while the length of the hook hij decreases by at 
least one from left to right. Since m(x) is a decreasing function, this implies that 
6{L X ) > p{L x ). 

It was proven in Corollary 4.2 that j^ s _ £ \ >l H' c (s)f(s)ds > 0. We will not give 
a lower bound for ||/|||. For our purposes a very rough estimate suffices: we only 
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consider the contribution of diagonal slices in the double integral ||/||| and use that 

2 

L\ is piecewise linear with slopes ±1. 

Define s, := i/(2y/n). Define s* := min s .< s < s . +1 (f'(s)) 2 . It follows that 



> 



i<S,t<Si-\ 



2 £ 

I 

^£(/'(s*)) 2 A s 



m - m 

s - t 



y^>^^(/'( S *)) 2 (A Si 



4 



Replacing the Riemann sum by the corresponding integral and using that the sum 
of all the other terms in (47) is nonnegative, we obtain that for any e > 0, there 
exists JiofN such that for all n > no 

lnPfr(A) 1 
- 4 



n 



(LM - jV e (^)) 2 ^ - e. 



Since L A is linear in the intervals (sj, s i+ i) and L' x (s) = ±1 for s G (s», Sj+i), we 
obtain 

•i 



lnP|(A) > 1 
~ 4 



n 



(sign(^(^))-fi' c (^)) 2 ^-5 



4 



(sig n (^)-^(^)) 2 ^-£, 



-1 



which implies the lower bounds in Theorems 1.1 and 1.2 with 



1 



Oir 



(sign(^) - n' c (z)) 2 dz. 
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